Hafnian of two-parameter matrices

نویسندگان

چکیده

The concept of the hafnian first appeared in works on
 quantum field theory by E. R. Caianiello. However, it also has
 an important combinatorial property: adjacency
 matrix undirected weighted graph is equal to the
 total sum weights perfect matchings this graph.
 In general, use limited complexity
 its computation. paper, we present a method for exact calculation two-parameter matrices.
 terms graphs, count of
 graphs whose edge take only
 two values. This based on formula expressing
 matrices through product hafnians their submatrices. necessary condition
 application possibility count
 number k-edge some graphs. We consider
 special case detail using Toeplitz as matrix. As example, propose new interpretation
 sequences from On-Line Encyclopedia
 Integer Sequences and then provide analytical
 formulas certain linear chord
 diagrams.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random Gaussian matrices and Hafnian estimators

We analyze the behavior of the Barvinok estimator of the hafnian of even dimension, symmetric matrices with nonnegative entries. We introduce a condition under which the Barvinok estimator achieves subexponential errors, and show that this condition is almost optimal. Using that hafnians count the number of perfect matchings in graphs, we conclude that Barvinok’s estimator gives a polynomialtim...

متن کامل

Locating coalescing singular values of large two-parameter matrices

Consider a matrix valued function A(x) ∈ R, m ≥ n, smoothly depending on parameters x ∈ Ω ⊂ R, where Ω is simply connected and bounded. We consider a technique to locate parameter values where some of the q dominant (q ≤ n) singular values of A coalesce, in the specific case when A is large and m > n ≫ q. Notation. An m × n real matrix is indicated with A ∈ Rm×n. We always consider the 2-norm f...

متن کامل

Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices

Article history: Received 18 September 2008 Accepted 27 October 2008 Available online 11 December 2008 Submitted by R.A. Brualdi AMS classification: 15A15 15A36

متن کامل

On the spectra of some matrices derived from two quadratic matrices

begin{abstract} The relations between the spectrum of the matrix $Q+R$ and the spectra of the matrices $(gamma + delta)Q+(alpha + beta)R-QR-RQ$, $QR-RQ$, $alpha beta R-QRQ$, $alpha RQR-(QR)^{2}$, and $beta R-QR$ have been given on condition that the matrix $Q+R$ is diagonalizable, where $Q$, $R$ are ${alpha, beta}$-quadratic matrix and ${gamma, delta}$-quadratic matrix, respectively, of ord...

متن کامل

Improvements of two preconditioned AOR iterative methods for Z-matrices

‎In this paper‎, ‎we propose two preconditioned AOR iterative methods to solve systems of linear equations whose coefficient matrices are Z-matrix‎. ‎These methods can be considered as improvements of two previously presented ones in the literature‎. ‎Finally some numerical experiments are given to show the effectiveness of the proposed preconditioners‎.‎

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ???????? ???? ???????? ?????? ?????????? ????????? ?????????? ???????? ????

سال: 2022

ISSN: ['1994-5655']

DOI: https://doi.org/10.19110/1994-5655-2022-5-15-19